The perimeter generating function for nondirected diagonally convex polyominoes
نویسندگان
چکیده
منابع مشابه
Combinatorics of diagonally convex directed polyominoes
A new bijection between the diagonally convex directed (dai-) polyominoes and ternary trees makes it possible to enumerate the dcd-polyominoes according to several parameters (sources, diagonals, horizontal and vertical edges, target cells). For a part of these results we also give another proof, which is based on Raney’s generalized lemma. Thanks to the fact that the diagonals of a dcd-polyomi...
متن کاملCounting Directed-convex Polyominoes According to Their Perimeter
An approach is presented for the enumeration of directed-convex polyominos that are not parallelogram polyominoes and we establish that there are ( 2n n−2 ) with a perimeter of 2n + 4. Finally using known results we prove that there are ( 2n n ) directed-convex polyominos with a perimeter of 2n + 4.
متن کاملThe number of convex polyominoes and the generating function of Jacobi polynomials
Lin and Chang gave a generating function of convex polyominoes with an m+1 by n + 1 minimal bounding rectangle. Gessel showed that their result implies that the number of such polyominoes is m+ n+mn m+ n ( 2m+ 2n 2m ) − 2mn m+ n ( m+ n m )2 . We show that this result can be derived from some binomial coefficients identities related to the generating function of Jacobi polynomials. Some (binomia...
متن کاملCounting polyominoes with minimum perimeter
The number of essentially different square polyominoes of order n and minimum perimeter p(n) is enumerated.
متن کاملExact solution of the staircase and row-convex polygon perimeter and area generating function
An explicit expression is obtained for the perimeter and area generating function G(y, z) = ∑ n>=2 ∑ m>=1 cn,my z, where cn,m is the number of row-convex polygons with area m and perimeter n. A similar expression is obtained for the area-perimeter generating function for staircase polygons. Both expressions contain q-series.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2021
ISSN: 0012-365X
DOI: 10.1016/j.disc.2020.112213